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Distortion  Estimates  for  Negative  Schwarzian  Maps 


John  G uckenheiiner * 
Stewart  Johnson 


Abstract:  One  dimensional  maps  with  a  negative  Schwarzian  derivative  are  shown  to 

I  fn  I 

have  area  preserving  propeiries:  the  distortion  dis(f)  =  |  jjrp\  varies  inversely  proportional 
to  the  vertical  distance  from  a  critical  point  for  maps  f  with  negative  Schwarzian:  maps 
consisting  of  monotone  branches  mapping  across  an  inteiwal  either  have  a  sigma-finite 
absolutely  continuous  ergodic  measure  or  a  universal  attractor  at  the  ends  of  the  interval. 


I.  The  Schwarzian  Derivative 

The  Schwarzian  derivative  was  defined  H.A.  Schwarz  in  connection  with  the  study  of 
conformal  maps  of  the  complex  plane.  The  derivative  has  found  an  interesting  application 
in  the  study  of  one  dimensional  maps  where  the  assumption  of  a  negative  Schwarzian 
has  been  used  to  establish  topological  conjugacy  between  unimodal  maps  with  identical 
kneading  sequences  [3].’  This  and  other  one  dimensional  applications  arise  from  inherent 
measure  preserving  properties  of  maps  with  a  negative  Schwarzian  derivative.  -We  attempt 
in  this  paper  to  make  these  properties  more  explicit. 

Definition  The  Schwarzian  derivative  5  :  C3(3?)  — ►  C0!^)  is  defined  as 

f'(x)  f'{x) 

The  following  composition  rule  holds; 


{S  f  o  g)(x)  =  (Sg)(x)  +  (g'Y  {S  f){g{x)) 

Thus  if  /  has  a  negative  Schwarzian.  so  will  all  the  iterates  fn  —  f  o  f  o  • 
1A  Sx  IB  and  corollarv  1  are  standard  results. 


o  /.  Lemmas 


Lemma  1A  For  an  interval  I  and  /  £  C3(I )  with  /'  >  0 


(Sf)<o 
P7)  =  o 
(Sf)  >  O 


( /  )~  2  is  con  vex 
( f')~*  is  linear 
{f')~7  is  concave 
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Similarly; 
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Lemma  IB  For  an  interval  I  and  /  6  C3(/ )  with  /'  <  0 


concave 
linear 
( f')~^is  convex 


(Sf)  <  0 

(5/)  =  o 

(Sf)  >  o 

Proof  2 =  -(5/) 
end  of  proof 


A  function  /  is  said  to  be  fractional  linear  if  it  can  be  written  in  the  form  f(x)  = 
with  ad  —  be  ^  0;  that  is.  if  /  is  a  hyperbola. 

Corollary  1  For  /  e  C3(I),  S(f)  =  o  iff  /  is  fractional  linear. 
proof  /  is  fractional  linear  iff  =  0 

end  of  proof 

The  following  simple  geometric  observation  illustrates  that  estimates  on  the  distortion 
and  slope  of  functions  with  a  negative  Schwarzian  derivative  can  be  made  by  comparison 
with  fractional  linear  transformations. 

Lemma  2  For  an  interval  I  and  /,  h  €  C3(/)  with  S(f)  <  o,  S(h)  =  o  and  any  a  6  I,  if 

/(a)  =  h(a) 
f'(a)  =  h'(a )  >  0 
/"(a)  =  h''{a) 

■  her: 

f(x)  <  h(x)  for  x  >  a 
f(x )  >  h{x)  for  x  <  a 

proof  (h')~?  is  linear.  (/')“?  is  convex,  and  they  are  equal  with  identical  derivative  at 
x  =  a.  see  figure  1.  Hence  >0  implying  0  <  /'  <  h'  for  x  £  I. 

end  of  proof 


5555 


Symmetric  properties  hold  for  decreasing  functions  by  reflecting  the  x  axis.  Figure  2 
represents  the  possibilities. 

Definition  A  hyperbola  h  will  be  said  to  match  /  at  a  point  x  =  a  if  it  satisfies  the 
hypothesis  of  lemma  2  at  the  point  x  =  a. 

A  corollary  to  lemma  2  is  Singer's  observation  [9]  that  an  increasing  function  of  neg¬ 
ative  Schwarzian  cannot  go  from  concave  to  convex  without  having  a  singularity. 

Corollary  2  If  /  €  C3(7)  and  S(f)  <  o  then  |/'|  cannot  have  a  positive  minimum. 

proof  In  order  for  |/'|  to  have  a  positive  minimum  it  would  have  to  have  an  inflection 
point.  If  /'  >  0  it  can  be  matched  at  the  inflection  point  by  a  line  of  positive  slope.  By 
lemma  2,  f  would  have  to  be  below  the  line  to  the  right  and  above  the  line  to  the  left, 
hence  no  minimum  for  |/'|  is  attained.  The  argument  for  /'  <  0  is  similar. 

end  of  proof 

The  following  corollary  implies,  among  other  things,  that  a  monotone  function  of 
negative  Schwarzian  intersects  a  hyperbola  at  most  three  times. 

Corollary  3  For  g.fE  C3(/),  /  monotone  increasing  in  I  with  S(g)  =  o  and  S{f)  <  o 
there  can  be  at  most  one  point  x  =  6  such  that  f(b)  =  g(b)  and  f'(b)  >  g'(b). 

proof  If  there  were  two  such  points  there  would  have  to  be  a  point  x  =  a  between  them 
such  that  f(a)  =  g(a)  and  f'(a )  <  g'(a).  If  a  hvperbola  h  matches  the  function  /  at  the 
point  x  =  a  then  h  must  intersect  g  in  three  places  by  lemma  2.  But  two  hyperbolae  can 
intersect  at  most  twice. 

end  of  proof 

The  following  corollary  is  a  consequence  of  lemma  1. 

Corollary  4  For  f.h  G  C3(/),  a,b  G  /  with  S(f)  <  o  and  S(h)  =  o.  and  f'.h'  >  0.  if 
/'(«)  =  h'(a)  and  f'(b)  =  h'(b)  then  f'(x)  >  h'{x)  for  x  G  (a, 6). 

proof  (/fir?  is  linear.  (/')  ^  is  convex  and  they  are  equal  at  a  and  b,  hence  < 

(h')~?  for  x  G  (0.1). 

end  of  proof 


II.  A  Terse  Proof  of  the  Folklore  Theorem 

Definition  For  an  interval  /  and  /  G  C2(I)  the  distortion  dis  :  C'2(I) 
by 


dis(f)(x) 


Cn(  I)  is  defined 


V  \  o 


For  f.g  £  C2(J), the  following  composition  rule  holds  for  distortion: 


dis(f  o  g)(x)  =  dis(f)(g(x ))  + 


1 

/'(<7U)) 


dis(g)(x) 


If  )/  =  f[x)  then  dis{  /  )( x )  is  the  rate  of  change  of  log(f'{x))  with  respect  to  //; 
diMy'Hx)  =  -j^log[  j~).  Thus  estimates  on  dis{f)  can  be  used  to  control  the  change  in 
/'  over  a  given  range.  Furthermore,  if  dis(f)  is  bounded  and  |/'|  >  L  >  1.  then  by 
the  composition  rule  dis{fn)  is  uniformly  bounded  for  all  n.  The  utility  of  these  ideas  is 
demonstrated  in  the  following  classic  theorem  first  stated  and  proved  by  Adler  [l].  For 
further  exposition  of  these  ideas  and  an  expanded  treatment  of  the  theorem  please  refer 
to  [2]  and  [4], 

Folklore  Theorem  For  an  interval  I.  suppose  /  £  C2(/),  /:/>—►/  and  I  can  be  written 
as  a  disjoint  union  of  intervals./  =(J  with  /  :  J  1  /  for  each  interval  J  £  J . 

If  3D  <  cc.  L  >  1  such  fhat  |/'|  >  £  and  disif)  <  D  then  there  exists  a  finite  ergodic 
invariant  measure  for  /  which  is  absolutley  continuous  with  respect  to  Lebesgue  measure. 

proof  Let  Jn  be  the  collection  of  intervals  over  which  fn  is  monotone,  hence  VJ  £  Jn . 
fn  :  J  1  l  Lej  (  represent  Lebesgue  measure. 

By  the  composition  rule  for  distortion  it  follows  that  dis(fn)  <  For  any  x.y  £ 

d  €  Jn~ 


In 


(/")'(*) 


(fn)'(y) 

DL  f 

<  L  -  1  Jt 

Thus  for  anv  measurable  E  C  I. 


=  fL\dix.\r\t)m  =  [ 


r"(u) 

fn'{u) 


du  I 


\r\u)du  i  <  i(i) 


DL 
L  -  1 


/(/-"(£))=  C(f~n(E)  n  J)  < 
J€Jn 


C(E) 

t{I) 


■((J)  =  e 


■pxr .  cl£l 

((i) 


Similarly. 


C(f~n(E))  >  e~ 


t(E) 

C(I) 


Therefore  any  weak  limit  g.  of  L  C  o  /“'  is  non- vanishing,  invariant  with  respect  to 

/.  and  absolutely  continuous  with  respect  to  Lebesgue  measure.  If  C{E)  >  0.  then  since  J 
generates.  Ve  >  0.  3 n.  3.7  £  Jn  such  that  ^  jf  *  <  e  and  hence  /(/"(£))  >  1  —  ee^r.  It 
follows  that  /  is  ergodic. 


end  of  proof 


Adler's  proof  that.  f.  //  is  weakly  Bernoulli  on  Jn  is  given  in  the  appendix. 


III.  Estimates  on  Distortion 

The  distortion  dis(f)  is  invariant  under  changes  of  scale  in  the  domain  and  is  multi¬ 
plied  by  the  inverse  of  a  scaling  factor  in  the  range.  In  analyzing  the  distortion  and  slope  of 
negative  Schwarzian  maps,  it  then  suffices  to  consider  a  generic  monotone  branch  mapping 
a  unit  interval  onto  itself. 

Let  T  be  the  collection  of  maps  /  which  are  C3.  monotone,  have  negative  Schwarzian 
and  map  the  unit  interval  I  =  (0. 1]  onto  itself  with  /( 0)  =  0  and  /( 1)  =  1.  Likewise,  let 
Q  be  the  collection  of  hyperbolae  g  which  are  monotone  and  map  the  unit  interval  /  into 
itself  with  g( 0)  =  0  and  g(  1)  =  1. 

We  examine  how  the  distortion  and  slope  of  these  maps  depends  upon  vertical  dis¬ 
placement  from  the  ends.  For  a  fixed  e  >  0.  define  the  middle  e-portion  of  /  to  be  that 
part  extending  from  ( /_1(e),e)  to  (/_1fl  -  e),l  -  e).  If  f  is  matched  at  any  point  of  this 
middle  portion  by  a  hyperbola  h  then  by  lemma  2,  h  will  extend  out  the  top  and  bottom 
of  the  unit  square.  By  a  horizontal  dilation  and  translation  this  hyperbola  can  be  brought 
into  the  class  Q.  Thus  the  minimal  slope  and  maximal  distorfion  that  /  £  JF  could  have 
in  the  middle  e-portion  will  be  attained  by  a  hyperbolae  in  Q. 

It  is  a  straightforward  to  calculate  the  minimal  slope  and  maximal  distortion  over  the 
middle  e-portion  of  branches  in  Q .  These  are  therefore  bounds  for  the  class  T  as  well. 

More  precisely,  we  have  the  following  lemmas. 

Lemma  3  For  g  €  Q  and  y  >  e  >  0,  if  e  <  g(x)  <  1  -  e  then  dis(g)(x)  <  f  and 
g'(x)  >  4e(l  -  e) 

Proof  The  class  Q  can  be  parametrized  by  location  of  the  vertical  asymptote:  Q  = 
{gk(x)  =  }fc<o.fc>i-  It  is  readily  calculated  that 

9k(9kl(y))  =  777—77  and  dis(gk)(9kl(y))  =  — — 7 

M  A.  —  1 J  y  —  k 

Minimizing  and  maximizing  these  functions  over  e  <  y  <  1  —  g,  k  <  0,  k  >  1  yields  the 
lemma. 


Lemma  4  For  /  €  T  and  y  >  e  >  0,  if  e  <  f{x)  <  1  -  e  then  f'(x)  >  4e(l  -  e) 

Proof  Let  g  be  the  hyperbola  through  the  points  (0,0),  (x.f(x))  and  (1,1).  Then  the 
vertical  asymptote  of  g  lies  outside  the  interval  [0,  1]  making  g  €  Q.  By  corollary  3. 
/'(•r)  >  g\x),  hence  f'(x)  >  4e(  1  -  e) 


Lemma  5  For  /  6  T  and  y  >  t  >  0.  if  e  <  f(a )  <  1  -  e  then  dis(f)(a)  <  f  . 


proof  Let  b  =  /(a),  and  let  h  be  the  hyperbola  that  matches  /  at  the  point  (a,b).  By 
lemma  2.  0  <  h-1(0)  <  h_1(l)  <  1.  Then  h{x)  =  h(h~1( 0)  +  x(h~1  {1)  —  h~1( 0)))  E  Q- 
By  the  composition  rule  for  distortion. 


dis(f)(a)  —  dis(h)(h  1  ( 6) )  = 


( dis(h){h  l(b))  ^  2/e  ^  2 

h~Hl)  -  h-'i 0)  <  h-^i)  -  F^O)  <  7 


end  of  proof 


IV.  An  Illustrative  Theorem 

The  following  theorem  addresses  the  same  type  of  maps  as  the  Folklore  theorem: 
transformations  on  an  interval  consisting  of  monotone  branches  mapping  across  the  inter¬ 
val.  The  assumptions  of  bounded  distortion  and  expansion  are  replaced  by  the  assumption 
of  a  negative  Schwarzian.  The  conclusion  is  that  either  there  is  a  sigma-finite  absolutely 
continuous  ergodic  invariant  measure,  or  there  is  a  universal  attractor  consisting  of  one  or 
both  endpoints  of  the  interval. 

The  simplest  form  of  attraction  at  the  endpoints  is  if  one  or  both  are  attracting 
fixed  points,  or  together  they  form  an  attracting  periodic  orbit.  If  there  are  infinitely 
many  branches  near  an  endpoint  a  more  complex  form  of  attraction  is  possible,  in  which 
a  majority  of  points  near  an  endpoint  are  mapped  closer  to  the  endpoint.  In  this  case, 
any  neighborhood  of  the  endpoint  is  mapped  across  the  interval,  but  most  points  near  the 
endpoint  will  tend  to  drift  closer  to  the  endpoint  as  they  are  iterated. 

If  there  are  a  finite  number  of  branches  near  the  endpoints,  then  each  endpoint  is 
either  a  fixed  point,  a  preimage  of  a  fixed  point,  or  part  of  a  periodic  orbit  of  period  two 
and  one  need  only  check  stability  at  these  points  to  determine  the  dynamics  of  the  map. 

Theorem  Let  I  be  an  interval,  /  E  C3(J),  /:/*-♦/  and  assume  I  can  be  written 
as  a  disjoint  union  of  intervals,  I  =(J  jqjJ,  with  /  :  J  '  J_2L<0  /  for  each  J  E  J ,  and 
C(x  :  |/'(x)|  =  1)  =  0.  If  S{f)  <  o  then  either  (a)  Ve  >  0.  /  —  a.e.  x  E  /.  B.V.Vn  > 
.V,  fn(x)  E  (O.e)lJ(l  —  e,  1)  or  (b)  there  exists  a  sigma-finite  ergodic  invariant  measure 
for  /  which  is  absolutlev  continuous  with  respect  to  Lebesgue  measure. 

Working  with  this  type  of  map  is  simpler  with  the  assumption  that  the  intervals  I 
and  J  E  J  are  closed.  This  means  that  many  of  the  endpoints  of  intervals  J  E  J  will  have 
two  images.  Since  we  are  concerned  with  positive  Lebesgue  measure  phenomenon  this  will 
not  lead  to  any  difficulties.  The  following  definitions  and  lemmas  will  ease  the  proof  of  tin1 
theorem. 

If  /  :  I  i— ♦  I  and  n(x)  is  a  positive  integer  valued  function  on  I  then  fn{T,(x)  is  called 
a  stopping  time  map  with  stopping  rule  n(x). 


Definition  For  /  :  /  <— *■  I  and  E  C  /  the  first  return  map  fg  mapping  a  subset  of  E  to 
E  is  defined  as  fg(x)  =  fnll)(x)  where  n(x)  =  min{n  :  /n(x)  6  E}.  This  transformation 
is  well  defined  if  n(x)  is  finite  for  C- a.e.  point  x  G  E 


The  following  is  well  known.  The  reader  is  refered  to  the  work  of  Rohklin  [7]  for 
discusion  and  proof. 

Lemma  6  If  /:/(—►  I  and  E  C  I  is  such  that  fg  has  a  finite  invariant  ergodic  measure, 
then  /  has  a  sigma-finite  invariant  measure.  Either  both  are  absolutely  continuous  or  both 
are  singular  with  respect  to  Lebesgue  measure. 


Definition  For  and  V.Q  partitions  of  /,  /  is  said  to  be  Markov  from  V  to  O 

if  V  refines  Q  and  /  maps  each  element  of  V  monotonely  onto  some  union  of  elements  in 
Q.  If  /  is  Markov  from  V  to  V  it  is  said  to  be  Markov  on  V 

The  proof  of  the  following  lemma  is  left  to  the  reader. 

Lemma  7  Let  /:!>—►/  be  Markov  from  V  to  Q  and  let  E  C  /  be  a  union  of  elements 
in  Q.  If  the  first  return  map  fg  is  well  defined  then  it  is  Markov  from  E  n  V  to  E  Pi  Q. 

The  following  lemma  is  subsumed  in  the  proofs  of  Pianigiani  and  Yorke  [6].  An 
independent  proof  is  given  here  for  clarity. 

Lemma  8  If  T  is  a  collection  of  disjoint  intervals  in  I  with  £(I  —  (J  j^gJ)  >  0  and 
/  :U  JefJ  1—1 >  I  such  that  VJ  £  T ,  f  :  J  1  /  and  for  some  D  <  oo.  dis{fn)  <  D 

wherever  fn  is  defined,  then  for  f-a.e.  x  £  I,  fin  >  0  such  that  fn(x)  G  I  — (J  j^gJ 

proof  Let  7  =  I  —  (J  j^gJ.  For  x  and  y  in  the  domain  of  a  single  monotone  branch 
of  /.  I  T7  ( y )  1  e°  (refer  the  proof  of  the  Folklore  theorem).  Therefore  £(/-1("))  > 
e~DC(-/)  ■  £((J  j£gJ).  Now  f2  =  fof  satisfies  the  same  hypothesis  as  /  with  a  new  union 
of  disjoint  intervals  ={Jj€gJ  -  /_1(7)  and  7'  =  I  -{Jj>eg<J'  =  7'U/_1("^ 

with  f(  7 ' )  >  (1  +  e~D((\J  j£gJ ))  ■  ((-}).  The  lemma  follows  by  induction:  C{f~n(  7))  < 
(1  -  e~D(l  -  (( 7)))nf(7) 
end  of  proof 

The  idea  to  proving  the  theorem  is  straightforward:  a  dichotomy  is  established  be¬ 
tween  attraction  at  the  endpoints  and  the  existence  of  a  stopping  time  map  that  satisfies 
the  hypothesis  of  the  Folklore  theorem.  Rohklin's  theorem  gives  a  sigma-finite  invariant 
measure  for  the  original  transformation  from  the  invariant  measure  of  the  stopping  time 
map.  The  details  of  the  proof  involve  accounting  for  all  possible  behavior  at  the  endpoints. 


'j* 


proof  of  theorem  If  the  endpoints  of  I  form  a  period  two  orbit,  then  replace  the  map 
/  with  the  map  /*.  Then  either  there  are  an  infinite  number  of  branches  at  an  endpoint, 
or  the  endpoint  is  a  repelling  fixed  point,  an  attracting  fixed  point,  or  a  preimage  of  the 
other  endpoint  which  is  fixed.  Let  p  be  an  endpoint  that  is  not  a  preimage  of  the  other 
endpoint.  The  monotone  sequence  a k  — »  p  and  integers  uk  are  defined  as  follows. 

If  p  is  a  repelling  fixed  point,  let  the  interval  [p,  r]  be  the  domain  of  the  branch  of  / 
at  p.  Then  there  is  a  unique  monotone  sequence  a*.  — ►  p  in  [p,  r ]  such  that  ay  =  r  and 
/( at )  =  ak- i  for  k  =  1.2 .  Let  uk  =  k  for  k  =  0, 1, . .  .. 

If  p  is  an  attracting  fixed  point,  let  the  interval  [p,  r]  be  the  domain  of  attraction. 
Then  r  is  a  repelling  fixed  point.  Let  ao  be  any  point  in  the  interior  of  [p,  r],  and  let 
ak  =  fk(a o)-  Then  a*  — ►  p  monotonely.  Let  uk  =  1  for  k  =  0, 1,. . .. 

If  there  are  an  infinite  number  of  branches  near  p  then  let  a  k  be  any  monotone  sequence 
approaching  p  such  that  each  at  lies  at  the  endpoint  of  the  domain  of  a  monotone  branch 
of  /.  Let  uk  =  1  for  k  =  0.1,.. .. 

Let  q  be  the  other  endpoint.  If  q  does  not  map  to  p  then  define  the  monotone  sequence 
bk  — ►  q  and  the  integers  v k  using  the  same  criteria  and  definitions  as  above  for  p.  at,  and 
at.  If  /(g)  =  p  let  [r, g]  be  the  domain  of  the  branch  of  /  at  g,  let  bk  — +  q  be  the  monotone 
sequence  in  [r, q]  such  that  f(bk)  =  ak  for  k  =  0, 1,. . and  let  vk  =  uk  for  k  =  0. 1 . 

Let  V  be  the  partition  consisting  of  the  intervals  of  monotonicitv  of  /  and  let  Qk  be 

the  partition  {(a*.  bk ),  (a,,  a1+1 ),  (&,,  61+1),  i  =  k.  k  +  l - }.  Let  ivk  —  max{uk.  vk}.  Then 

by  the  above  construction,  fWk  is  markov  from  Vv  Qk  to  Qk  for  any  k  >  0.  For  any  k  >  0 
it  then  follows  from  lemma  7  that  f(ak,bk)  consists  of  monotone  branches  mapping  onto  the 
interval  ( ak,bk ). 

If  for  some  k  >  0  there  is  a  set  7  C  [ak  -  M  with  £(7)  >  0  such  that  fn{  7)  C 
[p.  ajt]  (Jt^fc  •  9]  f°r  n  then  by  lemma  S,  for  £-a.e.  point  x  €  6fc]  there  exists  .V  such 
that  fn(  x  )  6  [p.  ak]  -  gj  for  ah  n  >  .V. 

If  such  a  7  exists  for  all  k  >  0  then  for  any  e  >  0  and  C- a.e  x  6  I  there  exists  .V  such 
that  fn{x)  6  [0,  e]  (J[l  -  e,  1]  for  all  n  >  N. 

Otherwise,  there  will  exist  a  k  such  that  f[ak,bk]  is  defined  for  £-a.e  x  G  [afc.6*,.].  For 
such  a  k,  let  /  =  /(at,6t)  so  that  /  :  [a*,bfc]  l— ^  [ak,bk].  For  any  n  >  1.  every  branch  of 
fn  is  a  middle  portion  of  some  branch  of  fn  for  some  n.  With  6  —  min{p  —  ak.q  —  it 
follows  that  dis( /n  )<  |  for  all  n  >  1 . 

The  proof  that  /  possesses  a  finite  invariant  measure  which  is  absolutely  continuous 
with  respect  to  Lebesgue  measure  proceeds  as  in  the  Folklore  theorem:!  In  !  LL-LLlI  [ '  js 

1  __  '  1  (/'MM  i-i" 

bounded  by  \  and  hence  any  weak  limit  p  of  L  £o/_‘  is  invariant  for  /  and  absolutely 

continuous  with  respect  to  Lebesgue  measure. 

To  prove  ergodicity  it  is  necessary  to  show  that  the  partition  T  of  [ak.  /q]  formed  by 
intervals  of  monotonicitv  of  /  is  a  generating  partition  for  /.  It  follows  from  the  above 


that  /  has  no  attracting  fixed  points  or  orbits  (otherwise  p  would  have  a  singularity). 
Suppose  T  does  not  generate  and  let  J  be  the  maximal  open  interval  in  V,=o  f'(E).  If 
fn(J)  =  fm[J)  for  some  n  ^  m  then  fn(J)  would  have  to  contain  an  attracting  periodic 
orbit.  If  fn(J)nfm(J )  (fl  but  fn(J)  #  /m(J)  then  J  was  not  maximal.  Then /"(./)  must 
all  be  disjoint,  and  therefore  increasingly  small.  This  would  force  //  to  have  a  singularity. 
Hence  no  such  J  exists  and  T  generates. 

The  proof  of  ergodicitv  again  proceeds  the  same  as  in  the  Folklore  Theorem.  If 

C(E)  >  0  then  for  all  e  >  0.  there  is  some  n  and  some  J  £  V^o  f'{E)  such  that  ~jy-  <  e. 

2 

Then  C(fn(E))  >  1  —  e  ■  e* .  Hence  /i  is  ergodic. 

Then  /£ ,  and  hence  /,  possesses  a  sigma-finite  invariant  ergodic  measure  which  is 
absolutely  continuous  with  respect  to  Lebesgue  measure. 

end  of  proof 


Appendix 

Adler's  proof  that  /  with  invariant  measure  /i  given  by  the  Folklore  theorem  is  weakly 
Bernoulli  is  given.  For  measurable  sets  A  and  B,  the  measure  of  A  relative  to  B  is 
f(A|5)  =  j^CiAOB). 

The  span  of  a  set  of  partitions  V"^1  Ji  is  the  partition  formed  by  all  intersections 
J0  fl  J\  n  .  . .  n  Jn-i  with  Jt  £  Jt.  For  a  partition  J ,  let  Jn  =  /-‘(^)-  F°r  example, 

if  J  is  the  intervals  of  monotonicity  of  /  then  Jn  will  be  the  intervals  of  monotoniciry  of 
/"■ 

A  transformation  /  is  said  to  be  Bernoulli  if  there  is  a  partition  J  such  that  Vn. 
VA.  B  £  Jn,  /j.(f~n(A)  fl  B)  =  /j(A)fi(B).  Thus  as  points  are  iterated  under  /  their  first 
n  locations  in  the  partition  J  is  independent  of  their  next  rt  locations.  The  isomorphism 
theorem  due  to  Ornstien  [o]  states  the  two  Bernoulli  transformations  with  the  same  entropy 
are  isomorphic. 

In  general  it  is  difficult  to  exhibit  such  a  partition  for  a  given  Bernoulli  transformation. 
It  is  easier  to  demonstrate  the  following  property  called  weak  Bemoullicity  which  implies 
Bernoullicity  (see  [8]). 

The  transformation  /  is  said  to  be  weakly  Bernoulli  on  the  partition  J  if 

^  |/d /-( m4’n)(  A )  n  B)  —  it(A)f.i(B) |  -*  0  as  m —*  z c  uniformly  in  n 

A.  Be  Jr, 


This  implies  that  as  points  are  iterated  under  /  a  block  of  n  locations  in  the  partition 
J  becomes  increasingly  independent  of  a  second  block  of  n  locations  as  the  points  are 
iterated  longer  between  blocks.  To  prove  weak  Bernoullicity  it  suffices  to  show  that 


//( /" (rn+”)(  A)  n  B] 


/d  A)//(S) 

uniformly  over  all  n  and  all  A.  B  £  . 


/d /”' m+r,,(  A)  n  B)  -»  1 
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as 


m 
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We  let  Jn  be  the  partition  of  intervals  over  which  fn  is  monotone. 

Lemma  A  V  measurable  sets  A.  Vm.  n  >0.  t  Jm  +  n  such  that  /’"( J\  )  =  /'"(  J2 

3c  such  that 

|((/-<m  +  ,,'(A)|Ji )  -  arlm+a'(A)\J2)\  <  cL~nC(  A) 


proof  (( fm(J,))  <  L  n.  Thus  Vx.y  6 


I  In 


(fmY(y) 


DL  DL~n+l 
<C(f,n(J,))-- - -< 


L  -  1 


L  -  1 


Hence. 


1  -  c'L~n  < 


( fmY(x ) 


( fmY(y ) 


<  1  +  c'  L' 


for  some  Since  fm  :  f~'m+n](A)  n  J,  1  ^n,°  f~n{A)  n  fm(Jl)  and  fm{J\  )  =  fw[J2 


it  follows  that 


Combining  this  with  C(f~{m+n)(A)\J,)  <  e1^1"  yields  the  lemma  for  c  =  jfjj£  L~l 

end  of  proof 

The  following  is  a  property  of  averages. 

Lemma  B  For  a,,  b,  >  0,  L  a,  =  ^  6,  =  1.  and  any  numbers  A,.  B,. 

T.A,Oi  -ZBA  <  (Sup{A,}-Inf{Al})(l-Inf{^})  +  Sup{Al-B,} 
proof  La, >6,  rti-b,  =  IL,>a,  b<  -  a>  ^ence 

V  A, a,  ~L  Bib,  =L  ~L  +L  ^ibi  ~L 
=L  -  b,)  -  £.)*>i 

<L  «.>'>. 5//p{.4,}(a,  -  6.)  -V  6, >a. }( ft,  -  a,)  +  5(/p{.4,  -  B, 

=  (Sttp{4, }  -  Inf{A,})Y/ai>b,(at  -/>,-)  +  Si/p{.4,  -  Z?, } 

<  ( 5  up{A, }  -  I  nf  {A,} )( 1  -  -f  5«p{.4,  -  B,} 

end  of  proof 

Definition  For  a  measurable  set  A.  let 

Dn(A)  =  Supj , 

♦  ^2  €*7n  { Cf .4 1 .7, )  —  C(A|J2n 


Lemma  C  3e.  c  >  0  such  t licit  VA\  in .  n  >  0,  m  >  k. 


Dn(f~{n+m)(A))  <(l-€)Dn+k(f-in+m)(A))  +  cL-nC[A, 

proof  For  J\.J ■?  £  */„.  let  { ,J[ }  be  such  that  Jj  £  Jn+k-  J\  C  •/, .  let  {J.j}  be  such  that 
6  tlTn+k  •  C  ./> .  and  let  the  indices  be  such  that  fm(J[)  =  fm(  J').  Then 

t 


If  e  = 


then 


C(  j:  |  J\ ) 
U 


<  1  —  e.  and  it  follows  from  lemmas  A  and  B  that 


D,,(f-(n+m,(A)) 

<  Supj^j^jJiSupi  C(f-,n"m](A)jJ{)-  Inf,  C(f~(n+m)(A)\Ji))  •(!  -  e) 
+SuPi  {C{f~in^m)({A)\J[)  -  C(f~{n+m)((A)\Ji)} 

<  (1  -  e)ZW(/-(n+m)U))  +  cL~m C{  A) 


end  of  proof 


To  prove  Bernoullicity.  it  follows  from  lemma  C  that  j~D„(f  {n+m)(A))  —  0  as 
m  — »  rc  uniformly  over  all  n,  all  measurable  sets  A.  Therefore 


C(f-in+m)(A)\J) 
C(f~in+m)(  A)) 


m  —*  x 


uniformly  over  all  n.  all  J  £  Jn  and  all  measurable  sets  A.  If  {/'}  is  the  set  of  interval 
components  of  f~k{J)  then 


l'(f-in  +  m  +  k){A)\f-k(j)) 

Hf-{n+'n+k){A)) 


C(f-{n+m+k){A)\J') 

C(f-{n+m^k)(A)) 


0  as  m  — ‘  rc 


uniformly  over  all  n.  all  J  £  Jn  and  all  measurable  sets  .4.  Taking  the  limit  as  k  — > •  x 
yields  f~iT,+m){ A)\J )  1  as  rn  — >  cc  uniformly  over  all  n.  all  J  £  Jn  and  all 

measurable  .4.  Thus  /. /<  is  weakly  Bernoulli  on  Jx 
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